iNOC产品部-杨辉三角的变形/华为机试(C/C++)

题目描述

            1

         1  1  1

      1  2  3  2  1

   1  3  6  7  6  3  1

1  4  10 16 19  16 10  4  1

以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。

输入n(n <= 1000000000)

输入描述:

输入一个int整数

输出描述:

输出返回的int值

示例1

输入

4

输出

3

代码：

//第五十一题  iNOC产品部-杨辉三角的变形
#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int num;
	while (cin >> num)
	{
		vector<vector<int>>vvI(num);
		vvI[0].push_back(1);
		for (int i = 1; i < num; i++)
		{
			int jMax = (i + 1) * 2 - 1;
			vvI[i].push_back(1);
			for (int j = 1; j < jMax; j++)
			{
				int iMedian = j - 1;
				int iMedian1 = iMedian - 1;
				int iMedian2 = iMedian + 1;
				int iNum1 = iMedian1 <0 ? 0 : vvI[i - 1][iMedian1];
				int iNum2 = iMedian >= vvI[i - 1].size() ? 0 : vvI[i - 1][iMedian];
				int iNum3 = iMedian2 >= vvI[i - 1].size() ? 0 : vvI[i - 1][iMedian2];
				int iTemp = iNum1 + iNum2 + iNum3;
				vvI[i].push_back(iTemp);
			}
		}
		int k = 0;
		int iNum = num - 1;
		int kMax = 2 * num - 1;
		for (; k < kMax; k++)
		{
			if (vvI[iNum][k] & 1)
				continue;
			else
				break;
		}
		if (k != kMax)
			cout << k + 1 << endl;
		else
			cout << -1 << endl;
	}
	return 0;
}